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Abstract. In relation to Hall's conjecture , a new algorithm is presented to 
search for small nonzero k = \x 3 — y 2 1 values. Seventeen new values of k < x 1//2 
are reported. 



1. Hall's conjecture 
Dealing with natural numbers, the difference 
(1.1) k = x 3 -y 2 

is zero when x = t 2 and y = t 3 but, in other cases, it seems difficult to achieve 
small absolute values. For a given k ^ 0, known as Mordell's equation, is an 
elliptic curve and has only finitely many solutions in integers by Siegel's theorem. 
Therefore, for any k ^ 0, there are only finitely many solutions in x (which is hence 
bounded). There is a proved bound due to A. Baker [1] and improved by H. M. 
Stark [14] , that places the size of k above the order of log c (x) for any c < 1. A 
bound concerning the minimal growth rate of |fc| was found early by M. Hall [51 [7] 
by means of a parametric family of the form 

/(*) = ^ 9 + 6t 6 + 15f 3 + 12), 



9 

t 15 t 12 + At 9 + 8i 6 5i 3 

27 + 3 + - 

3i 6 + Ut 3 + 27 



(1-2) g(t) = 

m- 9 2 (t) = m , 

with t congruent to 3 mod 6, which supplies infinitely many cases with k < Cx 3 ^ , 
where C is a positive constant. 

H. Davenport [5], pointed out that the degree of / 3 (i) — g 2 {t) is always greater 
than the half of the degree of f(t). This fact and experimental results for x < 
700.000, prompted Marshall Hall [7] to conjecture that |fc| can not be less than 
Cx 1 / 2 , for some constant C whose tentative value was fixed to be C — 1/5. Later, 
L. V. Danilov [3] found a infinite family derived from the unbounded solutions of 
quadratic equations supplying values of |fc| < 217V22; 1 / 2 . N. D. Elkies [5] revised 
and improved the method reporting the Fcrmat-Pell family 

(1.3) (5 5 i 2 + 3000i + 719) 3 -(5 3 i 2 -114i + 26)(5 6 i 2 -5 3 123i + 3781) 2 = 27(2£-l), 

for t such that 5 3 f 2 — 114t + 26 is a perfect square. This family yields infinitely 
many solutions with \k\ < 0.966a: 1 / 2 . Theoretical probabilistic considerations (see 
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S. Lang [£l p. 163]) and the finding by computer search of smaller values of \k\ 
as the present record found by Elkies [5] of \k\ — 1/46.6 x 1 / 2 suggest that 1/2 is 
not the better exponent and the original conjecture was reformulated in a weaker 
way as follows: For any exponent e < 1/2, a constant C e > exists such that 
\x 3 — y 2 \ > C e x e . Hall's conjecture is considered a particular case of the related 
and more general ABC conjecture [TTJ [S] and both seem hard to be proved or 
disproved. S. Mohit and M. R. Murty [TU] show that Hall's conjecture implies that 
there are infinite many primes such that a p ~ l ^ 1 (mod p le ) for any a. 

Since, at present, Hall's conjecture is neither proved nor disproved, it is worthy 
to enumerate the cases when |fc| < x 1 ^ 2 , what we address as good examples of 
Hall's conjecture borrowing notation used in ABC conjecture. Table 1, gathers the 
currently known examples (excluding the infinite Danilov-Elkies family) displaying 
the value of x and r — \fxjk > 1. The values of y and k are not displayed because 
y can be calculated as the nearest integer to x 3 ^ 2 . Items #2, #3, #12 and #13 
correspond to (|1.2p for t — —3, 3, —9 and 9 respectively. Items #4 and #24 and #43 
correspond to the two first solutions of (|1.3[) which, in fact, yields infinitely many 
examples with r > 1.035. J. Gebel, A. Petho and H.G. Zimmer [6j applied their own 
algorithm to compute the integral points on elliptic curves in all the cases of (|1.1|) 
with |fc| < 100,000. Their algorithm was able to find up to the item #14 in table 
1 and excludes the possibility of the existence of other cases with \k\ < 100,000. 
N.D. Elkies [5] gives an extensive account on the subject and develops a lattice base 
reduction algorithm finding the next items up to #26. 

In this paper we present a new algorithm that adds 17 new items to the table 
of the known good examples of Hall's conjecture. The algorithm has also found 
704 cases with y/x/k 6 (0, 16] which turn out to be uniformly distributed in this 
range. The data also show that the number of cases for x < X and k < n^/x 
may be estimated as 0.80nlog(A). The algorithm was developed on an euristical 
approach, noticing the patterns (see Fig. 1) of the plots of solutions of (| 1 . lj) such 
that | A; | is minimal for each x value rather than using basis reduction algorithms, 
common in this kind of problems. The algorithm searches a family of polynomials 
that contain those minimal solutions. It has the drawback that it does not find 
all the cases in increasing order and we can not prove that the algorithm does not 
miss any solution. Nevertheless, it was able to find all the good examples of Hall's 
conjecture known before this work, including the first cases of the infinite Danilov- 
Elkies family (we conjeture that the new algorithm could also find the rest of cases, 
with cnought time of computation). 



2. Values of k for x near the square of a rational 

We consider the smallest k satisfying (| 1 . lj) as a function of x. Using the notation 
[x] = [x + 1/2J , it is given by 

(2.1) k(x)=x 3 - 

where y = [a; 3 / 2 ] . It is clear that k(x) — for x — t 2 , t integer. 

These expressions of x and y are somehow related with the expressions given by 
N.D. Elkies in equations (38) and (40) of [5], where x and y are approximated by 
multiples of a square and a cube, respectively. Specifically, he writes x = 3a 2 + (3 
and y = 6a 3 + 3a (3 + 8. Then, Elkies argues that the problem can be studied via 
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lattice reduction. We use a different approach, maybe more heuristic and intuitive, 
which does not employ lattice reductions. 

Our method starts by allowing rational values for t and considering values of x 
for the integers close to t 2 . We define 
(2.2) 

9 

t = alb, a = a 2 (mod b 2 ) with \a\ < b 2 12 and x Q = It 1 = ^ — . 

b z 

Function (|2.1[) for the integer values of x near xq, say for xq + i, where i = 
0, ±1, ±2, • • • , takes the form 

(2.3) k(x +i) = (x + if — y 2 , y = [(x + if/ 2 

Lemma 2.1. Function &2.1\) for integer values of the variable near t 2 , t rational, 
is equivalent to the equation, 

-2Ca 3 + Z(b 2 i - afa 2 - 3(b 2 i - a)Ca - C 2 + (b 2 i - af 

(2.4) k(x + i) = ^ '- ^ ^ 

for appropriate values of C and i satisfying 

(2.5) 2a 3 + 3(6 2 i - a) a + 2C = (mod 2b 3 ) 
such that \k(xo + i)\ < (x +if /2 + \. 

Proof. We note that, by the definition of Xq, 

s o a e + 3(b 2 i-a)a 4 + 3(b 2 i-a) 2 a 2 + (b 2 i - af 
(xo + if = ^ '- \ & '- ^ '-. 

Let 

2 _ a 6 + 3(b 2 i - a)a 4 + p(a) _ / a 3 + Ba + C x 2 
V 6 6 ~\b 3 

for an appropriate third degree polynomial p(a) and coefficients B and C. Since y 
must be an integer, the following two conditions must be fulfilled, 

(i) (a 3 + Ba + C) 2 = a 6 + 3{b 2 i - a)a A + p(a). 

(ii) b 3 | a 3 + Ba + C. 

Expanding the square of the trinomial in (i) we can deduce that B = 3/2(b 2 i - a) 
and p{a) takes the following expression on C, 

p(a) = 2Ca 3 + ^(b 2 i - afa 2 + 3{b 2 i - a)Ca + C 2 . 

The condition (ii) becomes now a 3 + \{b 2 i — a)a + C = (mod b 3 ). Multiplying by 
2, we have (|2.5p . Substituting the value of (xo + if and y 2 in (|2.3p . we have (|2.4p 
where values C and i must fulfill (|2.5p . The condition \k(x +i)\ < (x +if/ 2 + 1/4 
easily follows from the bounds of (|2.1[) .Notc that 2C is only determined modulo 
2b 3 by (|2.5[) . so that we can take \2C\ < b 3 and the absolute value of the leading 
term of (|2.4[) is always smaller than a 3 /b 3 ~ a; 3 / 2 , hence the bounds of (|2.4[) are the 
bounds of (12.31) for moderate i values. □ 



The allowed values of C imposed by (|2.5p form a small set for a fixed t, due to 
the coefficient b 2 of i. Fig. 1 depicts an example for t = a/b = 222272/15. In 
this case five values are possible, all of them congruent mod 2>b 2 and for each one 
of the five C values, the points split as integer points of five cubic polynomials. 
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FIGURE 1. The polynomials for t = 222272/15 



The number of polynomials and the values of C depend from b, the parity of a and 
whether 3 divides b or not. The analysis is done in the next section. 



3. The geometry of k(x) 

From (12. 5|) . we obtain 

3b 2 ai ee 3aa - 2a 3 - 2C (mod 2b 3 ). 

Both sides of the equation must be divisible by g = gcd(3& 2 a, 2b 3 ) to be solvable in 
i. Note that, since the fraction t is in its lowest terms, gcd(a, b) = 1, then 



g = cic 2 b 
Canceling by g, we obtain 
(3.1) 



2 i ci = 2 if a is even, c\ = 1 otherwise; 



c 2 = 3 if 3 1 6, c 2 = 1 otherwise. 



3a \ [ Zaa - 2a 3 - 2C\ , 1 2b . 

— r = w ( mod — )• 

cic 2 J \ cic 2 b 2 J cic 2 



Since the right side of the equation must be an integer, we have that 
3aa — 2a 3 — 2C ee (mod dc 2 b 2 ). 
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Note that a = a 2 + rb 2 for some integer r, then 3aa = 3a 3 + iarb 2 = 3a 3 
(mod C1C26 2 ) for any of the possible values of c\ and C2. Then, 

(3.2) (2C) ee a 3 (mod Cl c 2 6 2 ) ( ^ = ?* ^ W , hen aiS ° dd ' 
y ' y ' v ' \ C = a 3 /2 (mod c 2 6 ), when a is even, 

The values of C are of the form C = Co + sc^b 2 , for some integer s. Note that 
whenever a is odd, C may be a rational of the form C = C"/2, C" integer. For a 
even, C is always integral. 

For each value of C, the allowed values of i are of the form i = j + u)b\ b' = 
2b/(c\C2), where u 6 Z, being j a solution of (|3.1|) for such C value. We have splited 
up the points x$ + i into b' classes of congruence. For each one, we can associate 
an unique value of C. For each one of the b' couples (j,C), we can substitute the 
value of i in (|2.4|) . getting a cubic polynomial in the variable 10 that contains the 
family of points corresponding to a value j. The effective value of C (out of the b' 
significant possible values) must be chosen so that k{x) is bounded as imposed by 
Lemma 12.11 

An example: We apply the theory to the case illustrated in fig. 1 where a = 
222272 and b = 15. Then by (j2~2]) . 

a = a 2 mod b 2 = 109, x = (a 2 - a)/b 2 = 219577075. 

Since a is even c\ — 2 while c 2 = 3 because 3|6. Applying f|3. 2|) we have that 

Co = a 3 /2 mod 36 2 = 499, then C = C + 36 2 s = 499 + 675s, s e Z. 

Applying (|3.1j) we guess that for C — 499, i = 4 mod 5, then i = 4 + 5cj. That is, 
for x = xq + 4 + 5u>, the values of fc(ir) correspond to the points labeled as P4 in 
the figure. 

Theorem 3.1. The integer points of k(x) — x 3 — [a; 3 / 2 ] , for x near the square of 
a rational t — a/b, are integer points of a set of polynomials 

r,i*) = - 3 ~ (^) 2 * 2 + (^ 4 - |> + ^ - £ - ^. 

for < j < b' , b' — 2b/ gcd(3a, 26) and a computable number C , provided \Pj(x)\ < 
x 3/2 + 1/4 an d x = [t 2 ] + j+ u b' , uj G Z. 

Proof. We note that, for each C value in (|3.ip . i is in Zy, with 6' = 2b/{c\C2) = 
26/ gcd(3a, 26). Then, we put i = j + uib' and we have 6' cases of values (C, j) for 
each t value. We substitute j +u>b' for i in (|2.4[) . Then the term (6 2 i — a) becomes 
(b 2 (j + tub') — a) = b 2 (b'u + j — p-). We get a polynomial in ui for each j, 

p » = ( & - + ^ - 52 ) 3 + 4* 2 (^ + ^ - 52 ) 2 - + j - - -^r* 3 - jr- 

Recall than x = xq + j + b'uj. Let bez = i-i 2 , then 

(3.3) z = x + j + 6'cj - t 2 = j + b'to - ^r. 

b z 

as follows from (|2~21. Then 



(3.4) Pj (z) = z 3 + Z i 2 z 2 - — tz ~ -^t 3 - —. 

We can put the polynomial in function of x by means of the variable change z 
x — t 2 , obtaining the polynomials Pj(x) in the statement of the theorem. 
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As in Lemma 2.1, we must impose that k(x) is bounded by x 3 / 2 + 1/4. We can 
compute C by (l3~2|) . □ 



We analyze the polynomial for x near t 2 , i.e. for z w 0. Note that, for small 
z, the cubic term is small compared with the quadratic one, then, it is locally 
approximated by a parabola with the vertex near z = 0. The value of the polynomial 
at the vertex is therefore near 

Pj (z = 0) 

Since the values of C for some t are equally spaced (they are of the form C — 
Co + SC2& 2 with s integral), the vertices are also approximately equally spaced. 
Note that, for C > 0, the value of the polynomial is negative in the vertex, but 
the polynomial grows until crossing Pj(z) = 0. Recall that for integral u>, the 
polynomials give k(x). In this way, it is possible to find a small k(x), selecting for 
each fixed a/b the polynomial with lower positive C value (the polynomial P4 in the 
example of fig. 1) and calculating the value u> where the polynomial has its smallest 
absolute value. Nevertheless, better results can be achieved calculating the optimal 
value of a for each value 6, for which we can select an optimal polynomial. First, 
we can impose C to be positive and small (say C = 1/2, 1, 3/2 • • • ). We can also 
impose that the smallest value of the polynomial is for u> = 0, so the value of z in 
(|3.3p is small and we can hope a small value of Pj(z). Even more, if j = 0, then 
z = a/b 2 < 1/2 which is the smallest value possible for z. We can approximate the 
value of Po, for ui = by taking only the terms in t 3 and t 2 in (|3 .4[) getting 

(3.5) p^o)^ 2 -^--^ 3 . 

Suppose that a < 0(6 5 / 2 ), a < 0(6 5 / 4 ) and C = 0(1). Then x w a 2 /b 2 < 0(b 3 ) 
and both terms of the approximation are smaller than O^x 1 ^ 2 ). Even if a and a 
are above those bounds, the polynomial may have a small value if both terms are 
balanced. 



4. The algorithm 

The algorithm runs over 6 = 2, 3, 4,..., and for small values of C whose bounds 
will be discussed later. For each pair (6, C), we must compute the values of a (if 
any value exists) in (|2.5|) corresponding to the polynomial Po (that is for j = 0) 
whose smallest absolute value is for to = 0. So, (|2.5j) becomes 

(4.1) 2a 3 -3a + 2C = (mod 26 3 ). 

First, we compute the value of a modulo 6 2 and then we lift to modulo 26 3 . From 
(I3.2[) , we have that 

(4.2) a=(2C) 1/3 (mod& 2 ). 

Note that the equation is solvable only when gcd(2C, 6) = 1 because a and 6 are 
coprime. The cube root may be computed, for example, using the algorithms 
described in [12J . Before lifting the solution of (|4.2|) to modulo 26 3 in ()2.5|) . we must 
analyze the possible values of the variables whose constraints can be summarized 
as 



gcd(2C, b) = 1, b{ / C rational 
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even, C rational, 
C rationa 
C integer. 

In fact, if b is even, a must be odd because t is in its lower terms. Being b even 
and a odd, a must be odd, by the definition of a in (|2.2j) . what implies that (2C) 
in (|4.ip must be odd. Therefore, C = C"/2 for some odd integer C. If b is odd, a 
can be even or odd, then C may be rational or integer. 

Let do be a solution of (14. 2 [I . then a = ao + fc6 2 for some integer fe that must 
fulfill ifCTl . So, we have 



2(a + fco 2 ) 3 - 3a(a + /co 2 ) + 2C = (mod 2b 3 ). 
Expanding and neglecting the vanishing terms, we have 

2al + 6alkb 2 - 3aa a - 3akb 2 + 2C = (mod 2b 3 ). 



Then 



Let 



Then 



36 2 (2a 2 -a)k = - (2a 3 - 3aa + 2C) (mod 2b 3 ). 
d = gcd(3(2ao-a),26). 



(4.3) fcs _ ( '3(2a8-a)y 1 /2ag-3^ + 2C\ ^ 



d6 2 ) y d 

Note that the possible values of d may be «i = 1, d = 3 if 3|b, <i = 2 if a is even 
or d = 6 if both conditions holds. Let kg be a solution of the above equation, then 
k = fco + n2b/d for some integer n. Substituting the value of k in a = ao + kb 2 , we 
have finally 

a = ao + kob + n — — . 

a 

Since we are looking for small values of Pq in (|3.5p . that is for u> = 0, we want that 
a a (3a 2 )/(8C). Then 

2V { 8C " 00 - k ° b 

Once the most appropriate values a for each couple (b, C) are computed, we can 
compute so = (a 2 — a)/b 2 expecting to find a small value of k(x). 



5. Results and conclusions 

The algorithm was programed as a PARI script and translated to C with the 
utility GP2C [T3]. The executable was run in various computers during several 
periods being the total time of computation equivalent to about 1000 days in a 
AMD-64 3400+ . The algorithm was able to find all the so far known items and the 
remaining 17 new items displayed in table 1 with r — ^/x/k > 1. Three items were 
found by Johan Bosman using the software of the authors. 
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2 


1.41 






- 




2 


5234 


4.26 


26 


1 /A 

1/2 


H, GPZ, 




3 


8158 


3.76 


28 


1 / A 

1/2 


H, GPZ, 


CD 


4 


A O O A A 

93844 


1.03 


53 


1 


H, GPZ, 




5 


367806 


2.93 


117 


1/2 


H, GPZ 




6 


421351 


1.05 


26 


1 / A 

1/2 


H, GPZ 




7 


720114 


3.77 


42 


1 /A 

1/2 


H, GPZ 




8 


939787 


3.16 


115 


2 


H, GPZ 




9 


28187351 


4.87 


159 


5 


H, GPZ 




10 


110781386 


1.23 


95 


1 /A 

1/2 


H, GPZ 




11 


154319269 


1.08 


228 


1 /A 

1/2 


H, GPZ 




12 


384242766 


1.34 


728 


1 /A 

1/2 


H, GPZ, 




13 


390620082 


1.33 


730 


1 /A 

1/2 


H, GPZ, 




14 


3790689201 


2.20 


1155 


4 


GPZ 




15 


Of f OA /I00070 

65589428378 


2.19 


5235 


17/2 


E 




16 


r\ r- o ^7 n A O O A /I /I/ 1 

952764389446 


1.15 


1448 


5/2 


E 




17 


i a <oon 7A/1A1 Ar- 

12438517260105 


1.27 


13415 


6 


E 




18 


35495694227489 


1.15 


97266 


1 /A 

1/2 


E 




19 


53197086958290 


1.66 


13777 


1 


E 




20 


5853886516781223 


46.60 


137035 


9 


E, ! 




21 


12813608766102806 


1.30 


6291 


35/2 


E 




22 


a o ,i i p-p" </iac?i a i n a a 

23415546067124892 


1.46 


1 O 1 p* A An 

1315447 


32 


E, * 




23 


38115991067861271 


6.50 


o a 1 o a r* 

321346 


1 /A 

1/2 


E 




24 


O A A A A 1 A A A "7 A 1 • •') 7AA ^ A 

322001299796379844 


1.04 


1313479 


11 


e, cd 




25 


a i—j ^ ,1 t t /a o r AAAOfiAnnA 

471477085999389882 


1.38 


o a n i o t ,i 

3281374 


95/2 


E 




26 


A f n A <~7 S~* (~\ A AO AT7A/ 1 

810574762403977064 


4.66 


P" O A /~> A «~1 1 

5346121 


49/2 


E 




27 


9870884617163518770 


1.90 


4928788 


109/2 


JHS 




28 


,< a p" o a o t a r - n ai aaaaaai70 

42532374580189966073 


3.47 


583876 


9/2 


JHS 




29 


51698891432429706382 


1.75 


1 A A/"» 1 AM 

19061951 


29 


JHS 




30 


A <^ ^AOAA il AOr"1 TA AAfOP" 

44648329463517920535 


1.79 


1 1 T^ ,1 O A 1 

H744301 


13 


JHS 




31 


231411667627225650649 


3.71 


11694866 


347/2 


JHS 




32 


601724682280310364065 


1.88 


7496613 


13 


JHS 




33 


4996798823245299750533 


2.17 


A 1 ATI o 

76010518 


67/2 


TTTO 

JHS 






^DOO^f A^SI 898/1 887/1 A A/1 


1 38 




ioy / z 


JHS 




35 


14038790674256691230847 


1.27 


61769318 


53/2 


JHS 




36 


77148032713960680268604 


10.18 


184388019 


4 


JB 




37 


180179004295105849668818 


5.65 


292889921 


45/2 


JB 




38 


372193377967238474960883 


1.33 


2554989 


4 


JHS 




39 


664947779818324205678136 


16.53 


678534061 


39.2 


JHS 




40 


2028871373185892500636155 


1.14 


490670918 


55/2 


JB 




41 


37223900078734215181946587 


1.87 


530793746 


1457/2 


JHS 




42 


3690445383173227306376634720 


1.51 


685266726 


1/2 


JHS 




43 


1114592308630995805123571151844 


1.04 


52019836686 


1475/2 






44 


6078673043126084065007902175846955 


1.03 


8144029787 


3 


JHS 





Table 1: Good examples of Hall's conjecture . 

H; Found by M. Hall 0. GPZ: Found by J. Gebel, A. Petho and H. G. Zimmer 
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[6j with the elliptic curve method. 

E: Found by N.D. Elkies with a lattice basis reduction algorithm. 
JHS: Found by the authors of this paper. 

JB: Found by Johan Bosman with the software of the authors. 

(| 1 .2(1 : Items #2, #3, #12 and #13 correspond to the polynomial family for t = 

—3,3,-9 and 9 respectively in equation (|1.2p . 

(|1.3p : The two first terms of the infinite Fermat-Pell family from equation (|1.3p . 
!: Record of N.D. Elkies. 

*: Obtained from #20 scaling (x,y,k) to (2 2 x, 2 3 y, 2 e k). 

The value of the integer b runs from 2 to a bound B while for each value of 
b, values of C from 1/2 to b u were checked. Experimentally, it was found that a 
good interval for C correspond to u = 1/3. With a shorter interval, for example 
u = 1/4, the algorithm runs faster but can not find some items in the table. In 
the first case, for 1/2 < C < b 1 ^ 3 the bound for b reached was B = 6 • 10 s , while 
for 1/2 < C < b 1 / 4 the bound was B = 5 • 10 9 . Item #42 and #43 was found 
constraining the search to lower values of C . Although the used bounds for C 
seem reasonable, it can not be proved that the algorithm can find all existing good 
examples of Hall's conjecture. 

The exact complexity of the algorithm must be expressed only in function of 
the bound of b. For each b value, we must factorize b and, for each of the b u 
values of C, we must perform a cube root and other polynomial time opera- 
tions. Suppose that the factorization of b takes 0(b v ) operations. Then it takes 
Q^i+max{«,«} log W(_B)) operations to explore the b < B values. Since a simple 
trial division with a table of primes was used, the exponent v must be under 0.35 
in about half of the instances (see [8]). It is not possible to express the complexity 
as a fixed function of the bound of x, nevertheless a estimation can be performed. 
The value of a is 0(b e ) for an variable exponent 6 that is 2.5 in average (see the last 
paragraph in Section 3). Then, the corresponding value of x is x « a 2 /b 2 = b 2e ~ 2 . 
Since max{u,v} — 0.35, the complexity takes the form 0(X 2 <<- 2 log *- 1 -* (X)) for 
x < X. If we consider the average value 9 = 2.5 we obtain an equivalent complexity 
of O(X 0A5 ) which coincides with the experimental average complexity. 

Another search was performed seeking for cases in which k < 16^/x for b < 
12,500,000. The algorithm discovered 704 cases whose analysis shows that the 
distribution of the values of k/y/x £ (0, 16] is very close to a uniform distribution 
for this range of k (the mean is 7.996 and the Kolmogorov-Smirnov test gives a 
confidence of 98.60% to the hypothesis of a uniform distribution). This gives extra 
support to the possibility that the size of k/ ^fx may be arbitrarily small, and so 
the corresponding exponent in Hall's conjecture must be at most 1/2 — e. The data 
also support that the number of cases for x < X and k < n^/x may be estimated 
as 0.80 nlog(X), somewhat less than the expected value n\og(X). 
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